CLAIMS 



1 . A process for reordering items retrieved from a database for display to a user, 
5 comprising the steps of: 

accepting user input from a keyboard; 
providing a linguistic database; 

wherein said linguistic database contains words ordered using a linguistic model; 
dynamically retrieving words from said linguistic database that comprise letters 
1 0 formed by the user's keyboard input; 

displaying a list of said retrieved words to the user; 

wherein words in said list are ordered using the linguistic database ordering and a 
dynamic reordering frequency count; 

wherein the dynamic reordering frequency count overrides the linguistic database 
1 5 ordering for words in said list; and 

assigning a dynamic reordering frequency count to words selected by the user 
from said list. 

2. The process of Claim 1 , further comprising the step of: 
20 providing a reorder database; and 

wherein said assigning step Inserts selected words and their associated 
reordering frequencies into said reorder database . 

3. The process of Claim 2, further comprising the step of: 
25 providing a user database; 

wherein words that the user specifically enters into the system are stored in said 
user database; and 

wherein said retrieving step also retrieves words that comprise letters fomned b y 
the user's keyboard input from said user database. 

30 

4. The process of Claim 2, wherein said assigning step inserts a first ordered word 
from said list and a non first ordered word into said reorder database if the user has 
selected the non first ordered word for the first time, and wherein the first ordered word is 
inserted If it does not already exist in said reorder database. 

35 

5. The process of Claim 4, wherein the first ordered word in said list loses its 
position if the non first ordered word is selected by the user a predetermined number of 



15 



times, and wherein the non first ordered word is then assigned a higher frequency value 
than the first ordered word. 

6. The process of Claim 4, wherein all non first ordered words entered into said 
5 reorder database are initially assigned equal reordering frequencies. 

7. The process of Claim 1 , wherein a word's reordering frequency is increased each 
time the user selects the word. 

1 0 8. The process of Claim 1 , wherein if a word in said list is selected by the user and 
the word is below a second ordered position then said assigning step assigns the 
word's reordering frequency to a value that places the word in the second ordered 
position in said list. 

9. The process of Claim 2, further comprising the step of: 
periodically performing an aging process to the reordering frequencies in said 

reorder database; and 

wherein the reordering frequencies in said reordering database are reduced by a 
predetermined factor by said aging step. 

1 0. The process of Claim 3, further comprising the step of: 
periodically checking the free space of said reordering database; 
wherein If the free space in said reordering database below a predetermined 

threshold, then removing words that have reordering frequencies below a 
predetermined threshold from said reordering database. 

11. The process of Claim 10, wherein said checking step removes user defined 
words having reordering frequencies below the predetermined threshold after other 
words having reordering frequencies below the predetermined threshold from said 

30 reordering database. 

1 2. The process of Claim 1 , further comprising the step of: 
resolving reordering frequency collisions In said list; 

wherein said resolving step resolves a collision if two words have the same 
35 reordering frequency by ordering the most recently selected of the two words first. 

1 3. The process of Claim 1 , further comprising the step of: 
resolving reordering frequency collisions in said list; 

16 
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wherein said resolving step resolves a collision if two words have the same 
reordering frequency by ordering the word having a higher ordering in said linguistic 
database first. 

1 4. The process of Claim 2, further comprising the step of: 
resolving reordering frequency collisions in said list; 

wherein said resolving step resolves a collision if two words have the same 
reordering frequency by ordering user defined words first if a user defined word and a 
word from said linguistic database have a collision. 

15. The process of Claim 1, wherein words selected by the user that do not have a 
possibility of a collision with other words are not assigned a reordering frequency count. 

1 6. An apparatus for reordering items retrieved from a database for display to a user, 
comprising: 

a module for accepting user input from a keyboard; 
a linguistic database; 

wherein said linguistic database contains words ordered using a linguistic model; 
a module for dynamically retrieving words from said linguistic database that 
comprise letters formed by the user's keyboard input; 

a module for displaying a list of said retrieved words to the user; 
wherein words in said list are ordered using the linguistic database ordering and a 
dynamic reordering frequency count; 

wherein the dynamic reordering frequency count overrides the linguistic database 
ordering for words In said list; and 

a module for assigning a dynamic reordering frequency count to words selected 
by the user from said list. 

1 7. The apparatus of Claim 16, further comprising: 
30 a reorder database; and 

wherein said assigning module inserts selected words and their associated 
reordering frequencies into said reorder database . 

1 8. The apparatus of Claim 1 7, further comprising: 
35 a user database; 

wherein words that the user specifically enters into the system are stored in said 
user database; and 

wherein said retrieving module also retrieves words that comprise letters formed 
by the user's keyboard input from said user database. 

17 
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19. The apparatus of Claim 17, wherein said assigning module inserts a first ordered 
word from said list and a non first ordered word into said reorder database if the user has 
selected the non first ordered word for the first time, and wherein the first ordered word is 

5 inserted if it does not already exist in said reorder database. 

20. The apparatus of Claim 1 9, wherein the first ordered word in said list loses its 
position if the non first ordered word is selected by the user a predetermined number of 
times, and wherein the non first ordered word is then assigned a higher frequency value 

1 0 than the first ordered word. 

21 . The apparatus of Claim 19, wherein all non first ordered words entered into said 
reorder database are initially assigned equal reordering frequencies. 

1 5 22. The apparatus of Claim 1 6, wherein a word's reordering frequency is increased 
each time the user selects the word. 

23. The apparatus of Claim 16, wherein if a word in said list is selected by the user 
and the word is below a second ordered position then said assigning module assigns 

20 the word's reordering frequency to a value that places the word in the second ordered 
position in said list. 

24. The apparatus of Claim 1 7, further comprising; 

a module for periodically performing an aging process to the reordering 
25 frequencies in said reorder database; and 

wherein the reordering frequencies In said reordering database are reduced by a 
predetemriined factor by said aging module. 

25. The apparatus of Claim 1 7, further comprising: 

30 a module for periodically checking the free space of said reordering database; 

wherein if the free space in said reordering database below a predetermined 
threshold, then removing words that have reordering frequencies below a 
predetemriined threshold from said reordering database. 

35 26. The apparatus of Claim 25, wherein said checking module removes user defined 
words having reordering frequencies below the predetermined threshold after other 
words having reordering frequencies below the predetermined threshold from said 
reordering database. 

18 



27. The apparatus of Claim 1 6, further comprising: 

a module for resolving reordering frequency collisions in said list; 
wherein said resolving module resolves a collision if two words have the same 
reordering frequency by ordering the most recently selected of the two words first. 

5 

28. The apparatus of Claim 1 6, further comprising: 

a module for resolving reordering frequency collisions in said list; 
wherein said resolving module resolves a collision if two words have the same 
reordering frequency by ordering the word having a higher ordering in said linguistic 
1 0 database first. 

29. The apparatus of Claim 1 8, further comprising: 

a module for resolving reordering frequency collisions in said list; 
wherein said resolving module resolves a collision if two words have the same 
15 reordering frequency by ordering user defined words first if a user defined word and a 
word from said linguistic database have a collision. 

30. The apparatus of Claim 16, wherein words selected by the user that do not have 
a possibility of a collision with other words are not assigned a reordering frequency 

20 count. 

31 . A process for reordering items retrieved from a database for display to a user, 
comprising the steps of: 

accepting user input from a keyboard; 
25 providing a linguistic database; 

wherein said linguistic database contains words ordered using a linguistic model 
and an ordering frequency for each word; 

dynamically retrieving words from said linguistic database that comprise letters 
formed by the user's keyboard input; 
30 displaying a list of said retrieved words to the user; 

wherein words in said list are ordered using the linguistic database ordering and a 
dynamic reordering frequency count; 

wherein the dynamic reordering frequency count overrides the linguistic database 
ordering for words in said list; and 
35 assigning a dynamic reordering frequency count to words selected by the user 

from said list and initializing the assigned dynamic reordering frequency count for a word 
to the ordering frequency value obtained from said linguistic database for the word. 

32. The process of Claim 31 , further comprising the step of: 
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providing a reorder database; and 

wherein said assigning step inserts selected words and their associated 
reordering frequencies into said reorder database . 

5 33. The process of Claim 32, further comprising the step of: 
providing a user database; 

wherein words that the user specifically enters into the system are stored in said 
user database; and 

wherein said retrieving step also retrieves words that comprise letters fomied b y 
1 0 the user's keyboard input from said user database. 

34. The process of Claim 33, wherein all words specifically entered by the user are 
initially assigned equal reordering frequencies by said assigning step. 

1 5 35. The process of Claim 32, wherein said assigning step inserts a first ordered word 
from said list and a non first ordered word into said reorder database if the user has 
selected the non first ordered word for the first time, and wherein the first ordered word is 
inserted if it does not already exist in said reorder database. 

20 36. The process of Claim 35, wherein the first ordered word in said list loses its 
position if the non first ordered word is selected by the user a predetermined number of 
times, and wherein the non first ordered word is then assigned a higher frequency value 
than the first ordered word. 

25 37. The process of Claim 31, wherein a word's reordering frequency is increased 
each time the user selects the word. 

38. The process of Claim 31 , wherein if a word in said list is selected by the user and 
the word is below a second ordered position then said assigning step assigns the 

30 word's reordering frequency to a value that places the word in the second ordered 
position in said list. 

39. The process of Claim 32, further comprising the step of: 

periodically performing an aging process to the reordering frequencies in said 
35 reorder database; and 

wherein the reordering frequencies in said reordering database are reduced by a 
predetermined factor by said aging step. 

40. The process of Claim 32, further comprising the step of: 
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periodically checking the free space of said reordering database; 

wherein if the free space in said reordering database below a predetermined 
threshold, then removing words that have reordering frequencies below a 
predetermined threshold from said reordering database. 

5 

41. The process of Claim 40, wherein said checking step removes user defined 
words having reordering frequencies below the predetermined threshold after other 
words having reordering frequencies below the predetermined threshold from said 
reordering database. 

10 

42. The process of Claim 31 , further comprising the step of: 
resolving reordering frequency collisions in said list; 

wherein said resolving step resolves a collision if two words have the same 
reordering frequency by ordering the most recently selected of the two words first. 

15 

43. The process of Claim 31 , further comprising the step of: 
resolving reordering frequency collisions in said list; 

wherein said resolving step resolves a collision if two words have the same 
reordering frequency by ordering the word having a higher ordering in said linguistic 
20 database first. 



44. The process of Claim 43, further comprising the step of: 
resolving reordering frequency collisions in said list; 

wherein said resolving step resolves a collision if two words have the same 
25 reordering frequency by ordering user defined words first if a user defined word and a 
word from said linguistic database have a collision. 



45. An apparatus for reordering items retrieved from a database for display to a user, 
comprising: 

30 a module for accepting user input from a keyboard; 

a linguistic database; 

wherein said linguistic database contains words ordered using a linguistic model 
and an ordering frequency for each word; 

a module for dynamically retrieving words from said linguistic database that 
35 comprise letters formed by the user's keyboard input; 

a module for displaying a list of said retrieved words to the user; 
wherein words in said list are ordered using the linguistic database ordering and a 
dynamic reordering frequency count; 
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wherein the dynamic reordering frequency courrt overrides the linguistic database 
ordering for words in said list; and 

a module for assigning a dynamic reordering frequency count to words selected 
by the user from said list and initializing the assigned dynamic reordering frequency count 
5 for a word to the ordering frequency value obtained from said linguistic database for the 
word. 

46. The apparatus of Claim 45, further comprising: 
a reorder database; and 

10 wherein said assigning module inserts selected words and their associated 

reordering frequencies into said reorder database . 

47. The apparatus of Claim 46, further comprising: 
a user database; 

1 5 wherein words that the user specifically enters into the system are stored bi said 

user database; and 

wherein said retrieving module also retrieves words that comprise letters formed 
by the user's keyboard input from said user database. 

20 48. The apparatus of Claim 47, wherein all words specifically entered by the user are 
initially assigned equal reordering frequencies by said assigning module. 

49. The apparatus of Claim 46, wherein said assigning module inserts a first ordered 
word from said list and a non first ordered word into said reorder database if the user has 

25 selected the non first ordered word for the first time, and wherein the first ordered word is 
inserted if it does not already exist in said reorder database. 

50. The apparatus of Claim 49, wherein the first ordered word in said list loses its 
position if the non first ordered word is selected by the user a predetermined number of 

30 times, and wherein the non first ordered word is then assigned a higher frequency value 
than the first ordered word. 

51 . The apparatus of Claim 45, wherein a word's reordering frequency is increased 
each time the user selects the word. 

35 

52. The apparatus of Claim 45, wherein if a word in said list is selected by the user 
and the word is below a second ordered position then said assigning module assigns 
the word's reordering frequency to a value that places the word in the second ordered 
position in said list. 
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53. The apparatus of Claim 46, further comprising: 

a module for periodically performing an aging process to the reordering 
frequencies in said reorder database; and 
5 wherein the reordering frequencies in said reordering database are reduced by a 

predetermined factor by said aging module. 

54. The apparatus of Claim 46, further comprising: 

a module for periodically checking the free space of said reordering database; 
1 0 wherein if the free space in said reordering database below a predetermined 

threshold, then removing words tfiat have reordering frequencies below a 
predetermined threshold from said reordering database. 



55. The apparatus of Claim 54, wherein said checking module removes user defined 
15 words having reordering frequencies below the predetermined threshold after other 

words having reordering frequencies below the predetermined threshold from said 
reordering database. 

56. The apparatus of Claim 45, further comprising: 

20 a module for resolving reordering frequency collisions in said list; 

wherein said resolving module resolves a collision if two words have the same 
reordering frequency by ordering the most recently selected of the two words first. 



57. The apparatus of Claim 45, further comprising: 
25 a module for resolving reordering frequency collisions in said list; 

wherein said resolving module resolves a collision if two words have the same 
reordering frequency by ordering the word having a higher ordering in said linguistic 
database first. 



30 58. The apparatus of Claim 43, further comprising: 

a module for resolving reordering frequency collisions in said list; 
wherein said resolving module resolves a collision if two words have the same 
reordering frequency by ordering user defined words first if a user defined word and a 
word from said linguistic database have a collision. 

35 
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